خواص ترکیبیاتی کدهای ضدجعل
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
- نویسنده آسیه رفیعی پور
- استاد راهنما حمیدرضا میمنی
- سال انتشار 1391
چکیده
در این پایان نامه، خصوصیات ترکیبیاتی و ساختارهای دو موضوعی که اخیراً در رمزنگاری مورد توجه قرار گرفته است، یعنی کدهای ضدجعل و طرح های ردیابی، را مورد بررسی قرار می دهیم. ابتدا، توصیفات ترکیبیاتی از این دو مفهوم در قالب سیستم های مجموعه ای بیان می کنیم که با توجه به آن، به نظر می رسد، وجود طرح های ردیابی، وجود کدهای ضدجعل را نتیجه می دهد. سپس با استفاده از ساختارهای ترکیبیاتی، نظیر t-طرح ها، طرح های بسته بندی و خانواده های چکیده ساز، چندین ساختار برای کدهای ضدجعل و طرح های ردیابی ارائه می دهیم. در ادامه کدهای ضدجعل امن و کدهای تشخیص والدین را تعریف کرده و با استفاده از ساختارهایی نظیر خانواده های چکیده ساز تام، رابطه های این مفاهیم را مورد مطالعه قرار می دهیم. همچنین با استفاده از ساختارهای ترکیبیاتی و نظریه کدگذاری، کران ها و ساختارهایی برای مفاهیم معرفی شده، بیان می کنیم.
منابع مشابه
کدهای ضدجعل امن
در این پایان نامه ابتدا کدهای ضدجعل و کدهای ضدجعل امن را به عنوان مفاهیم اصلی تعریف کرده، سپس به دنبال روش هایی برای ساخت این کدها خواهیم بود. برای این منظور مجموعه های مختلفی از جمله خانواده های بدون پوشش، خانواده های آزاد، خانواده های درهم جداساز، خانواده های درهم ساز کامل و ... را ارائه می دهیم و چگونگی ساخت کدهای ضدجعل به کمک این خانواده ها را بیان می کنیم. هدف اصلی یافتن کدهای ضدجعل امن ...
15 صفحه اولساختارهای ترکیبیاتی برای کدهای متعامد نوری
یک کد متعامد نوری l,(v,k, a, c) خانواده ای از دنباله های صفر و یک به طول v و وزن k است که دارای خواص همبستیگ زیر الف) v-1 .1=0. x1x1+i a برای تمام مقادیر x=(x0, x1,...,xv-1) عضو l و کلیه اعداد صحیح غیر صفر 0<i<v ب) v-1 t=0 x1y1 برای تمام مقادیر x=(x0, x1,...,xv-1) و y=(y0, y1,...,yv-1) عضو (x y)l و کلیه مقادیر صحیح باشند، به طوری که زیرنویس ها در هنگ...
15 صفحه اولخواص متریک و ترکیبیاتی مکعب‌های فیبوناتچی و لوکاس
An n-dimensional hypercube, Q_n, is a graph in which vertices are binary strings of length n where two vertices are adjacent if they differ in exactly one coordinate. Hypercubes and their subgraphs have a lot of applications in different fields of science, specially in computer science. This is the reason why they have been investigated by many authors during the years. Some of their subgraphs ...
متن کاملخواص متریک و ترکیبیاتی مکعب های فیبوناتچی و لوکاس
یک ابرمکعب n-بعدی q_n گرافی است که رأس های آن n-تایی های دودویی هستند و دو رأس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند. ابرمکعب ها و نیز زیرگراف های آن ها به دلیل کاربردهای فراوان در علوم مختلف، به خصوص در علم کامپیوتر، بسیار مورد توجه دانشمندان مختلف بوده اند. برخی از زیرگراف های آن ها مانند مکعب های فیبوناتچی و مکعب های لوکاس در شبکه های ارتباطی به کار می روند. ما د...
متن کاملبازیهای ترکیبیاتی: بی طرفانه - پارتیزانی
بازیهای ترکیباتی را می توان بخشی از بازیهای قطعی در مقابل بازیهای احتمالی در نظر گرفت. آن بخش از ریاضیات که به نظریه بازیها شهرت دارد، شامل بازیهای احتمالی و مباحثی است که در اقتصاد، بیمه، مدیریت، سیاست، علوم نظامی و ... کاربرد وسیع دارد. این نوشتار نگاهی اجمالی به موضوع وسیع بازیهای ترکیبیاتی دارد. مقاله با تعریف مقدماتی از این بازیها و چند نمونه از آنها شروع می شود و با تعریف مجرد بازی و برر...
متن کاملبرخی از خواص ترکیبیاتی فضاهای خطی متناهی
یک فضای خطی متناهی بر v نقطه با b خط یک فضا است که در آن از هر دو نقطه درست یک خط عبور می کند. در این پایان نامه ما مقالات زیر را که مربوط به فضاهای خطی ایت را بررسی می کنیم. melone, n. (1991). a structure theorem for finite linear spaces. lecture notes math, 2, 231-241. bridges, w.g. (1972). near 1-designs. j. combinatorial theory (a), 13, 116-126. varga, l.e. (1985). a note on the structu...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023